package mathMethod;

public class Summary {
    /**
     * 1、利用辗转相除（更相减损法、欧几里得算法），可以求得两个数的最大公因数
     *
     * 2、对于权重采样，可以使用前缀和进行采用
     *
     * 3、水库抽样算法:
     *      总体要求：从N个元素中随机的抽取k个元素，其中N无法确定，保证每个元素抽到的概率相同
     *      https://blog.csdn.net/u012397189/article/details/52181005
     *
     * 5、约瑟夫递推公式：f(n, m) = ((f(n-1, m) + m)%n )
     */
    public static void main(String[] args) {

    }

    //辗转相除
    int gcd(int a, int b){
        return b == 0? a : gcd(b, a%b);
    }
    //最大公倍数
    int lcm(int a, int b){
        return a * b/gcd(a, b);
    }

}
